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Two broad types of database activity 

Q OLTP - Online Transaction Processing 

- Short transactions 

- Simple queries 

- Touch small portions of data 

- Frequent updates 

(s)0LAP — Online Analytical Processing 

- Long transactions 

- Complex queries 

- Touch large portions of the data 

- Infrequent updates 
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More terminology 

■ Data warehousing 

Bring data from operational (OLTP) sources into a single 
"warehouse" for (OLAP) analysis 

■ Decision support system (DSS) 

Infrastructure for data analysis 
E.g., data warehouse tuned for OLAP 
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"Star Schema" 

©Fact table 

Updated frequently, often append-only, very large 

4t*a$ #.c*\wj t cojr<e enro ll **e*Mj p*^£ \/jt*us 

(^Dimension tables 

Updated infrequently, not as large 
- SWXiA-S) counts 
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Star Schema — fact table references dimension tables 
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Sal es ( storeiP, jtemiD T custiD , I ggy, priced 
Store(storeiD, city, state) V 



ltem(itemlD, category, brand, color, size) 
Customer (custiD, name, address) 
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OLAP queries 



Sales(stgrelD, itemlD, custlD, qty, price) 
Store(storeiD, city, state) 
ltem(itemlD, category, brand, color, size) 
Customer (custlD, name, address) 



Jojn — » Filter — » Group — » A ggreg ate 
Performance 

- Inherently very slow: 

special indexes, query processing techniques \ 

- Extensive use of materialized views 
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Data Cube (a.k.a. multidimensional OLAP) 

■ Dimension data forms axes of "cube" 

■ Fact (dependent) data in cells 

■ Aggregated data on sides, edges, corner 
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Fact table uniqueness for data cube ^ja- 
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If dimension attributes not key, must aggregate 
Date can be used to create key 

Dimension or d ependen t? 

T 
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Drill-down and Roll-up 
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Drill-down 

Examining summary data, break out by dimension attribute 

4- 
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Select state, brand, Sum(qty*price) 
From Sales F, Store S, Item I 

Where F.storelD= S.storelD And F.itemlD = i.itemlD 
Group By state,, brand 
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Drill-down and Roll-up 

Examining data, summarize by dimension attribute 

Select st^E^, brand, Sum(qty*price) 
From Sales F, Store S, Item I 
Where F.storelD= S.storelD And F.itemlD = i.itemlD 
Group By s'bare, brand 



SQL Constructs 

with Cube and with Roll up 
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Select dimension-attrs, aggregates 
From tables 
where conditions 

Group By dimension-attrs wit h Cube 



Add to result: faces, edges, and corner of cube using NULL values 
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SQL Constructs 

with Cube and with Roll up 

Select dimension-attrs, aggregates 
From tables 
where conditions 

Group By dimension-attrs withRollup 



For hierarchical dimensions, portion of Wi th Cube 



Two broad types of database activity 

■ OLTP - Online Transaction Processing 

- Short transactions 

- Simple queries 

- Touch small portions of data 

- Frequent updates 

■ OLAP — Online Analytical Processing 
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Star schemas 
Data cubes 

with Cube and with Roll up 

Special indexes and query processing techniques 
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